Результати факторного циклу є неправильними після 5-ї ітерації

Ви перевищуєте ємність типу int (2 147 483 647), тож ваш результат обертається до мінімального значення int. Спробуйте замість цього використовувати long.
Сказавши це, метод, який ви зараз використовуєте, не дасть правильної відповіді: насправді, ви наразі обчислюєте 10! ^ 2.
Навіщо ускладнювати справи? Ви можете легко зробити щось подібне:
довгий x = 1L;
для (int n = 1; n <10; n ++)
{
x * = n;
System.out.println (x);
}
1
2
6
24
120
720
5040
40320
362880
який показує послідовні факторіали до 10! досягнуто.
Крім того, як зазначали інші, якщо вам потрібні значення, більші за те, що може підтримувати довгий час, ви повинні використовувати BigInteger, який підтримує довільну точність.
|
Це проблема переповнення цілого числа. Використовуйте long або unsigned long замість int. (І як запропонував @Dunes, найкращим варіантом є BigInteger при роботі з дуже великими числами, оскільки теоретично він ніколи не переллється)
Основна ідея полягає в тому, що підписаний int зберігає цифри від -2 147 483 688 до 2147 483 647, які зберігаються у вигляді двійкових бітів (вся інформація в комп'ютері зберігається як 1 і 0)
Позитивні числа зберігаються з 0 у найбільш значущому біті, а від'ємні - з 1 у найбільш значущому біті. Якщо ваше позитивне число стає занадто великим у двійковому поданні, цифри перенесуться на підписаний біт і перетворять ваше позитивне число у двійкове представлення від'ємного.
Потім, коли факторіал стає більшим, ніж навіть те, що може зберігати непідписаний int, він "обернеться" і втратить перенесення з найбільш значущого (підписаного) біта - ось чому ви бачите закономірність чергування позитивних і негативних значень у вашому результаті.
|
Ваша формула факторіалу неправильна. Що у вас буде це:
Крок 1: n * (n-1) = 10 * 9 = 90 => x = 1 * 90 = 90
Крок 2: n * (n-1) = 9 * 8 = 72 => x = 90 * 72 = 6480 або, має бути: 10 * 9 * 8 => 720
Але неправильні результати випливають з того, що ви досягли максимального значення для типу int, на що вказували інші
Ваш код повинен бути
публічний клас Факториал
{
public static void main (String [] args)
{
подвійний факторіал = 1;
для (int n = факторіал; n> = 1; n--)
{
факторіал = факторіал * n;
System.out.printf ("% d", факторіал);
}
}
}
|
На додаток до того, що в інших відповідях згадується про переповнення, ваш факторіальний алгоритм також є неправильним. 10! слід обчислити 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1, ви робите (10 * 9) * (9 * 8) * (8 * 7) * (7 * 6) *. ..
Спробуйте змінити цикл на такий:
int x = 1;
для (int n = 10; n> 1; n--)
{
x = x * n;
System.out.printf ("% d", x);
}
Врешті-решт ви переллєтесь, якщо спробуєте обчислити факторіал більших чисел, але int достатньо великий, щоб розрахувати факторіал 10.
|
Ваша відповідь
StackExchange.ifUsing ("редактор", function () {
StackExchange.using ("externalEditor", function () {
StackExchange.using ("фрагменти", function () {
StackExchange.snippets.init ();
});
});
}, "фрагменти коду");
StackExchange.ready (function () {
var channelOptions = {
теги: "" .split (""),
id: "1"
};
initTagRenderer ("". split (""), "" .split (""), channelOptions);
StackExchange.using ("externalEditor", function () {
// Потрібно запускати редактор після фрагментів, якщо фрагменти увімкнено
якщо (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using ("фрагменти", function () {
createEditor ();
});
}
ще {
createEditor ();
}
});
функція createEditor () {
StackExchange.prepareEditor ({
useStacksEditor: false,
heartbeatType: 'відповідь',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: правда,
showLowRepImageUploadWarning: true,
репутаціяToPostImages: 10,
bindNavPrevention: true,
постфікс: "",
imageUploader: {
brandingHtml: "Працює на \ u003ca href = \" https: //imgur.com/ \ "\ u003e \ u003csvg class = \" svg-icon \ "width = \" 50 \ "height = \" 18 \ "viewBox = \ "0 0 50 18 \" fill = \ "none \" xmlns = \ "http: //www.w3.org/2000/svg \" \ u003e \ u003cpath d = \ "M46.1709 9.17788C46.1709 8.26454 46,2665 7,94324 47,1084 7.58816C47.4091 7,46349 47,7169 7,36433 48,0099 7.26993C48.9099 6,97997 49,672 6,73443 49,672 5.93063C49.672 5,22043 48,9832 4,61182 48,1414 4.61182C47.4335 4,61182 46,7256 4,91628 46,0943 5.50789C45.7307 4,9328 45,2525 4,66231 44,6595 4.66231C43.6264 4,66231 43,1481 5,28821 43,1481 6,59048V11,9512C43,1481 13,2535 43,6264 13,8962 44,6595 13,8962C45,6924 13,8962 46,1709 13,2535 46,1709 11,9512V9,17788Z \ "/ \ u003e \ u003cpath d = \" M32.492 10,1419C4.492 14,114,09 41.5985 12.6954 41.5985 10.1419V6.59049C41.5985 5.28821 41.1394 4.66232 40.1061 4.66232C39.0732 4.66232 38.5948 5.28821 38.5948 6.59049V9.60062C38.5948 10.8521 38.2696 11.5455 37.0458 11.59455C 521 35.4954 9.60062V6.59049C35.4954 5.28821 35.0173 4.66232 34.0034 4.66232C32.9703 4.66232 32.492 5.28821 32.492 6.59049V10.1419Z \ "/ \ u003e \ u003cpath fill-rule = \" Evenodd \ " = \ "M25.6622 17.6335C27.8049 17.6335 29.3739 16.9402 30.253715.6379C30.8468 14,7755 30,9615 13,5579 30,9615 11.9512V6.59049C30.9615 5,28821 30,4833 4,66231 29,4502 4.66231C28.9913 4,66231 28,4555 4,94978 28,1109 5.50789C27.499 4,86533 26,7335 4,56087 25,7005 4.56087C23.1369 4,56087 21,0134 6,57349 21,0134 9.27932C21.0134 11,9852 23,003 13,913 25,3754 13.913C26.5612 13.913 27.4607 13.4902 28.1109 12.6616C28.1109 12.7229 28.1161 12.7799 28.121 12.8346C28.1256 12.8854 28.1301 12.9342 28.1301 12.983C28.1301 14.4373 27.2502 15.2321 25.777 15.2321 2121 2121 2121 2321 2121 .7977 14.5218 21.2429 15.0123 21.2429 15.6887C21.2429 16.7375 22.9072 17.6335 25.6622 17.6335ZM24.1317 9.27932C24.1317 7.94324 24.9928 7.09766 26.1024 7.09766C27.2119 7.09766 28.0918 7.94329 9.27932Z \ "/ \ u003e \ u003cpath d = \" M16.8045 11.9512C16.8045 13.2535 17.2637 13.8962 18.2965 13.8962C19.3298 13.8962 19.8079 13,2535 19,8079 11.9512V8.12928C19.8079 5,82936 18,4879 4,62866 16,4027 4.62866C15.1594 4,62866 14,279 4,98375 13,3609 5.88013C12.653 5,05154 11,6581 4,62866 10,3573 4.62866C9.34336 4,62866 8,57809 4,89931 7,9466 5.5079C7.58314 4,9328 7,10506 4,66232 6,51203 4,66232 5,00066 4.66232C5.47873 5.28821 5.00066 6.59049V11.9512C5.00066 13.2535 5.47873 13.8962 6.51203 13.8962C7.54479 13.8962 8.0232 13.2535 8.0232 11.9512V8.90741C8.0232 7.58817 8.44431 6.91179 9.53458 6.91179C10.51093 6.9117910 10.8.893 .4375 13.8962 13.9157 13.2535 13.9157 11.9512V8.90741C13.9157 7.58817 14.3365 6.91179 15.4269 6.91179C16.4027 6.91179 16.8045 7.58817 16.8045 8.94108V11.9512Z \ "/ \ u003e \ u003c3.38 \ 2.8 4.66232C0.791758 4.66232 0.313354 5.28821 0.313354 6.59049V11.9512C0.313354 13.2535 0.791758 13.8962 1.82471 13.8962C2.85798 13.8962 3.31675 13.2535 3.31675 11.9512V6.59049Z \ "/ \ u003e 003cpath d = \ "M1.87209 0.400291C0.843612 0.400291 0 1.1159 0 1.98861C0 2.87869 0.822846 3.57676 1.87209 3.57676C2.90056 3.57676 3.7234 2.87869 3.7234 1.98861C3.7234 1.1159 2.90056 0.400291 \8720 \ \" / \ u003e \ u003c / svg \ u003e \ u003c / a \ u003e ",
contentPolicyHtml: "Внески користувачів, ліцензовані під \ u003ca href = \" https: //stackoverflow.com/help/licensing \ "\ u003ecc by-sa \ u003c / a \ u003e \ u003ca href = \" https://stackoverflow.com / legal / content-policy \ "\ u003e (політика щодо вмісту) \ u003c / a \ u003e",
allowUrls: true
},
onDemand: правда,
discardSelector: ".discard-answer"
, odmahShowMarkdownHelp: true, enableTables: true, enableSnippets: true
});
}
});
Дякуємо за надання відповіді на Stack Overflow!
Будь ласка, не забудьте відповісти на питання. Надайте деталі та поділіться своїми дослідженнями!
Але уникайте ...
Прохання про допомогу, роз’яснення або відповідь на інші відповіді.
Складання заяв на основі думки; підкріпіть їх посиланнями або особистим досвідом.
Щоб дізнатись більше, перегляньте наші поради щодо написання чудових відповідей.
Чернетку збережено
Чернетку відкинуто
Зареєструйтесь або увійдіть
StackExchange.ready (function () {
StackExchange.helpers.onClickDraftSave ('# login-link');
});
Зареєструйтесь за допомогою Google
Зареєструйтесь за допомогою Facebook
Зареєструйтесь за допомогою електронної пошти та пароля
Подати
Опублікувати в якості гостя
Ім'я
Електронна пошта
Обов’язково, але ніколи не показується
StackExchange.ready (
function () {
StackExchange.openid.initPostLogin ('. New-post-login', 'https% 3a% 2f% 2fstackoverflow.com% 2fquestions% 2f13772608% 2ffactorial-loop-results-are-некоректні-після-5-ї ітерації% 23new- відповідь ',' сторінка запитань ');
}
);
Опублікувати в якості гостя
Ім'я
Електронна пошта
Обов’язково, але ніколи не показується
Опублікуйте свою відповідь
Викинути
Натискаючи «Опублікувати свою відповідь», ви погоджуєтесь з нашими умовами надання послуг, політикою конфіденційності та політикою файлів cookie
Не відповідь, яку ви шукаєте? Перегляньте інші запитання, позначені тегом Java, або задайте власні запитання.